Degree sequences of sufficiently dense random uniform hypergraphs

نویسندگان

چکیده

Abstract We find an asymptotic enumeration formula for the number of simple $r$ -uniform hypergraphs with a given degree sequence, when edges is sufficiently large. The in terms solution system equations. give sufficient conditions on sequence which guarantee existence to this system. Furthermore, we solve and explicit close regular. This allows us establish several properties random hypergraph edges. More specifically, compare certain models involving sequences binomial or hypergeometric variables conditioned their sum.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Results on Degree Sequences of Uniform Hypergraphs

A sequence of nonnegative integers is k-graphic if it is the degree sequence of a kuniform hypergraph. The only known characterization of k-graphic sequences is due to Dewdney in 1975. As this characterization does not yield an efficient algorithm, it is a fundamental open question to determine a more practical characterization. While several necessary conditions appear in the literature, there...

متن کامل

Realizing degree sequences with k-edge-connected uniform hypergraphs

An integral sequence d = (d1, d2, . . . , dn) is hypergraphic if there is a simple hypergraph H with degree sequence d, and such a hypergraph H is a realization of d. A sequence d is r-uniform hypergraphic if there is a simple r-uniform hypergraph with degree sequence d. Similarly, a sequence d is r-uniformmulti-hypergraphic if there is an r-uniformhypergraph (possibly with multiple edges) with...

متن کامل

Uniform generation of random graphs with power-law degree sequences

We give a linear-time algorithm that approximately uniformly generates a randomsimple graph with a power-law degree sequence whose exponent is at least 2.8811.While sampling graphs with power-law degree sequence of exponent at least 3 is fairlyeasy, and many samplers work efficiently in this case, the problem becomes dramaticallymore difficult when the exponent drops below 3; ou...

متن کامل

Phase Transition of Random Non-uniform Hypergraphs

Non-uniform hypergraphs appear in various domains of computer science as in the satisfiability problems and in data analysis. We analyse a general model where the probability for an edge of size t to belong to the hypergraph depends of a parameter ωt of the model. It is a natural generalization of the models of graphs used by Flajolet, Knuth and Pittel [1] and Janson, Knuth, Luczak and Pittel [...

متن کامل

Degree Sequences in Complexes and Hypergraphs

Given an rc-complex K and a vertex v in K, the ndegree of v is the number of n-simplexes in K containing t7. The set of all Ti-degrees in a complex K is called its n-degree sequence when arranged in nonincreasing order. The question "Which sequences of integers are ndegree sequences?" is answered in this paper. This is done by generalizing the iterative characterization for the 1-dimensional (g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorics, Probability & Computing

سال: 2022

ISSN: ['0963-5483', '1469-2163']

DOI: https://doi.org/10.1017/s0963548322000190